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b) die noch zu ladenden Konfigurationsdaten bestehender fruherer Anforderungen aus einem Zwischen- 
speicher (FELMO) in die konfigurierbaren Elemente geladen werden, 

c) die bestehende Anforderung auf eine eindeutige Kennung (ID) umgesetzt wird 

1.3 die ED auf die Adresse der zu ladenden Konfigurationsdaten im Speicher der Einheit umgesetzt wird, so- 
5 fern die Konfigurationsdaten im Speicher der Einheit existieren, 

1.4 die Konfigurationsdaten mit der entsprechenden ID bei einer ubergeordneten Einheit angefordert und ge- 
laden werden, sofem die Konfigurationsdaten nicht im Speicher der Einheit existieren, 

1.5 die Konfigurationsdaten in die konfigurierbaren Elemente geladen werden, sofem die konfigurierbaren 
Elemente die Daten annehmen konnen, 

10 1.6 die Konfigurationsdaten der konfigurierbaren Elemente, die die Daten nicht annehmen konnen in einen 

Zwischenspeicher geladen werden, 

1.7 nachdem die Konfigurationsdaten vollstandig abgearbeitet sind, wieder neu auftretende Anforderungen 
akzeptiert werden, wobei bis zum Auftreten einer erneuten Anforderung die noch zu ladenden Konfigurations- 
daten bestehender friiherer Anforderungen aus einem Zwischenspeicher (FELMO) in die konfigurierbaren Ele- 
15 mente geladen werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB Konfigurationsdaten, die nicht an die konfigurierbaren 
Elementen angenommen worden sind, an das Ende des Zwischenspeichers geschrieben werden. 

3. Verfahren nach Anspruch 1 und 2, dadurch gekennzeichnet, daB Konfigurationsdaten zum Schreiben in die kon- 
figurierbaren Elemente vom Anfang zum Ende des Zwischenspeichers gelesen werden, wobei der Zwischenspei- 

20 cher immer komplett durchlaufen wird. 

4. Verfahren nach Anspruch 1 bis 3, dadurch gekennzeichnet, daB Konfigurationsdaten, die am Anfang des Zwi- 
schenspeichers in die konfigurierbaren Elemente geschrieben werden, im Zwischenspeicher geloscht werden, d. h. 
der Lesezeiger wird hinter die geschriebenen Daten gesetzt. 

5. Verfahren nach Anspruch 1 bis 4, dadurch gekennzeichnet, daB Konfigurationsdaten, die aus der Mitte des Zwi- 
25 schenspeichers in die konfigurierbaren Elemente geschrieben werden, 

a) entweder im Zwischenspeicher als geloscht markiert werden und damit bei einem erneuten Lesedurchlauf 
ubersprungen werden, 

b) oder im Zwischenspeicher (FILMO) geloscht werden, indem die noch existierenden Konfigurationsdaten 
ausgehend von der zu loschenden Speicherstelle bis zum Anfang oder zum Ende des Zwischenspeichers (FEL- 

30 MOs) so verschoben werden, daB die geloschte Speicherstelle mit bestehenden Konfigurationsdaten belegt ist 

und die Zeiger auf den Beginn oder das Ende des Speichers entsprechend angepaBt werden. 

6. Verfahren nach Anspruch 1 bis 5, dadurch gekennzeichnet, daB eine Zustandsmaschine (Garbage- Kollektor) den 
Speicher (CTR) der Einheit so verwaltet, daB keine Speicherlucken entstehen, indem Speicherliicken mit existieren- 
den Konfigurationsdaten ausgehend vom Beginn der Speicherlucke bis zum Ende des Speichers (CTR) so verscho- 

35 ben werden, daB die geloschte Speicherstelle mit bestehenden Konfigurationsdaten belegt ist und die Zeiger auf das 

Ende des Speichers und die Ubersetzung der IDs auf verschobene Speicherstellen entsprechend angepaBt werden. 

7. Verfahren nach Anspruch 1 bis 6, dadurch gekennzeichnet, daB bei der Einheit eingehende Anforderungen auf 
eine eindeutige Kennung (ID) einer Konfigurationsroutine ubersetzt wird, und die ID auf eine Speicherstelle im 
Speicher (CTR) zeigt 

40 8. Verfahren nach Anspruch 1 bis 7, dadurch gekennzeichnet, daB Konfigurationsdaten das Laden weiterer Konfi- 

gurationsdaten bewirken (EXECUTE). 

9. Verfahren nach Anspruch 1 bis 8, dadurch gekennzeichnet, daB Konfigurationsdaten mittels Anforderung an eine 
andere Einheit das Ausfuhren weiterer Konfigurationsdaten in der anderen Einheiten bewirken (TRIGGER), wobei 
die Anforderungen 

45 a) als Broadcast an alle anderen Einheiten gesendet werden, 

b) nur an die direkt ubergeordnete Einheit gesendet werden, 

c) nur an die direkt untergeordnet(n) Einheit(en) gesendet werden 

d) an eine bestimmte, adressierte Einheit gesendet werden. 

10. Verfahren nach Anspruch 1 bis 9, dadurch gekennzeichnet, daB die Einheiten hierarchisch in einer Baumstruk- 
50 tur angeordnet sind. 

11 . Verfahren nach Anspruch 1 bis 10, dadurch gekennzeichnet, daB die hochste Einheit in der Baumstruktur einen 
gemeinsamen Speicher mit einem ubergeordneten Rechner teilt und der ubergeordnete Rechner die Ablaufe in dem 
Baustein iiber Kommunikation mit der ubergeordneten Einheit steuert. 

12. Verfahren nach Anspruch 1 bis 11, dadurch gekennzeichnet, daB Einheiten mittlerer und hochster Hierarchie- 
55 ebene neben gewohnlichen Anforderungen (Trigger) auch auf Anforderungen von IDs reagieren, wobei die Uber- 
setzung der ID in die Adresse der Speicherstelle der referenzierten Konfigurationsroutine erfolgt und die Uberset- 
zung eines Triggers in eine ID entfallt. 

13. Verfahren zum Cachen von Daten und Befehlen in aus mehreren Rechenwerken bestehenden Mikroprozesso- 
ren und in Bausteinen mit zwei- oder mehrdimensionaler Zellanordnung (z. B. FPGAs, DPGAs, DFPs gemaB 

60 DE 44 16 881 Al, o. dgl.), dadurch gekennzeichnet, daB 

13.1 mehrere Zellen und Rechenwerke (CEL) zu einer Mehrzahl von Gruppen zusammengefaBt werden, wo- 
bei jeder Teilgruppe ein Cache (CT) zugeordnet ist, 

13.2 die Caches der einzelnen Teilgruppen werden iiber eine Baumstruktur an einen ubergeordneten Cache 
(ROOT-CT) geschaltet, der Zugriff auf einen Speicher (ECR) besitzt, in dem die Daten/Befehle abgelegt sind, 

65 13.3 jeder untergeordnete Cache oder Cache auf mittlerer Ebene des Baumes fordert die benotigten Daten/Be- 

fehle bei dem jeweils ubergeordneten Cache an, 

13.4 die Daten werden iiber einen Write-Through-Mechanismus an die ubergeordneten CTs und in den Spei- 
cher (ECR) geschrieben werden, 
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1 3.5 die Daten werden wahrend des Zugriffes durch eine KR/IKR in alien CTs durch Eintragen der ID der be- 
treffenden KR/TKR in das CTR/ECR als "ungultig" markiert, 

13.6 beim Riickschreiben der Daten wird die ID in dem zusatzlichen Eintrag des CTR/ECR geloscht, wodurch 
die Daten als giiltig markiert sind. 

14. Verfahren zum Arbitrieren von Daten dadurch gekennzeichnet, dafl 

14.1 die zu arbitrierenden Signale uber eine Maske auf einen Round-Robin- Arbiter geleitet werden, wobei der 
Grundzustand der Maske alle Signale durchschaltet, 

14.2 der Arbiterausgang gibt das arbitrierte Signal an, 

14.3 das arbitrierte Signal wird so dekodiert und auf die Maske zuruckgefuhrt, daB das Signal und alle anderen 
hoherpriorisierten Signale von der Maske gesperrt werden, 

14.4 ist das letzte Signal arbitriert oder es existiert kein von der Maske freigeschaltetes Signal, das eine Arbi- 
triemng anfordert, wird die Maske komplett freigeschaltet. 
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